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A TWO PARAMETER CONTROL FOR 
CONTRACTIVE-LIKE MULTIVALUED MAPPINGS 



CN ! DUSAN RePOVS 



Abstract. We propose a general approach to defining a contractive-like multivalued 
mappings F which avoids any use of the Hausdorff distance between the sets F(x) 
?H ' and F{y). Various fixed point theorems are proved under a two-parameter control 

of the distance function dp{x) = dist{x, F{x)) between a point x G X and the 
value F{x) C X. Here, both parameters are numerical functions. The first one 
a : [0, +00) — )■ [1,-foo) controls the distance between x and some appropriate point 

00 ' y € P'i^) in comparison with dp{x), whereas the second one /3 : [0, -l-oo) — > [0,1) 

estimates dp(y) with respect to d(x, y). It appears that the well harmonized relations 

. between a and /3 are sufficient for the existence of fixed points of F. Our results 

^^ , , generalize several known fixed-point theorems. 



0. Introduction 



Fixed points theories for singlevalued mappings and multivalued mappings of 
metric spaces into themself are clearly closely related. As a rule, almost any fixed 
point theorem for multivalued mappings goes back to some fixed point theorem for 
^ I singlevalued mappings. 

^f) I Such a correlation basically deals with the substitution of a given metric, say 

^O I d, on a. space X by the corresponding Hausdorff "metric" Hd on the set of all 

C^^ . closed subsets oi X. To illustrate this point, if one proves a fixed point theorem 

for a singlevalued mapping f : X ^ X under some contractivity-type restriction 
CO . as e.g. Browder's condition [1,5,6]: 

(N 



d{f{x)J{y))<^{d{x,y))<d{x,y) {*) 

then one can certainly try to verify the existence of fixed points for a multivalued 
mapping F from X into itself under the analogous assumption: 

HdiFix), F{y)) < ip{d{x, y)) < d{x, y). (**) 

Recall that the inequality Hd{A, B) < e implies that each of the sets A and B is 
a subset of an open e— neighborhood of the other set. The key goal of the present 
paper is to show that the proximity of F{x) and F{y) with respect to Hd is too 
restrictive for a successful construction of the Picard sequence of approximations 
Xn — >■ a;* which would converge to a fixed point x* of F, x* G F{x^). 
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2 DUSAN REPOVS 

Roughly speaking, there is no need to require that the entire set F{xn) hes 
in an e— neighborhood Oe{F(xn+i)) of the set F{xn+i) and, symmetrically that 
F{xn+i) C Os{F{xn)). It suffices to find for a chosen a;„ e X, apointx„+i G F{xn) 
such that the distance dn — (i(x„,x„+i) is "almost" equal to dist{xm F{xn)) and 
additionally, the distance dist{xn+i, F{xn+i)) is "less" than dn- For the control of 
"nearness" of dn to dist{xn, F{xn)) we propose a numerical function a : [0, +00) — >■ 
[1,+cxd), whereas the control of dist{xn+i,F{xn+i)) with respect to dn will be 
provided by a numerical function j3 : [0, +00) — > [0, 1). Certain matching behaviour 
of control functions a and /3 guarantees the convergence of the sequence {x„}. A 
standard verification shows that the limit of the sequence {x„} is a fixed point of 
the multivalued mapping F. 

1. Preliminaries 

For a metric space {X, d) , a point x <E X and a subset A C X we denote by 
Oe{x) the open e— neighborhood of x and by Oe{A) the open e— neighborhood of 
A, i.e. Os{A) — [J{Oe{x)\ x G A}. The distance between x and A is defined by 
dist{x,A) — inf{(i(x, y)|j/ G A}, as usual. For a fixed closed-valued mapping F of 
a metric space (X, d) into itself we denote by di?(-) the distance function which is 
defined by the equality dp(x) — dist{x, F{x)), x G X. 

For nonempty subsets A C X and B <Z X the Hausdorff distance between A and 
B is defined by Hd{A, B) =■ infje > 0|A C 0e(S), B C Oe(A)}, or cquivalently, by 
Hd{A,B) — max{sup{dist{x,B)\x G A}, sup {dist{y, A) \y e B}}. In order to get 
the property {Hd{A,B) =0 <;=> A == i?) one needs to use the Hausdorff distance 
only for closed subsets oi X . It is well known that Hd{-, •) is indeed a metric on 
the family CB{X) of all closed bounded nonempty subsets of X. Moreover, for 
a complete metric space {X^d) the compact exponent of X, i.e. the family of all 
nonempty subcompacta of X,is a complete metric space with respect to Hd{-, ■)■ 

Let k : [0, cxd) — >■ [0; 1) be any numerical function. A multivalued mapping F 
which associates to each point a; of a metric space {X, d) some nonempty closed sub- 
set F{x) C X, is called a Hausdorff k-contraction ii Hd{F(x),F{y)) < k{d{x,y)) ■ 
d{x,y), x,y G X. Among others we extract two rather typical restrictions for the 
contractivity coefficient. A numerical function k : [0, 00) — > [0; 1) is said to have the 
Reich property (R) if limsupg^j^g k{s) < 1 for every t > (cf. [9, 10]), and to 
have the Mizoguchi- Takahashi property (MT) if the same inequality holds for every 
t > (cf. [8]). 

The following is the key notion of the present paper. 

Definition 1.1. For numerical functions a : [0, +00) -^ [l,+oo) and (3 : [0,-|-oo) -^ 
[0, 1), a closed-valued mapping F of a metric space {X,d) into itself is said to be 
an {a, l3) — mapping if for each x E X there exists y G F{x) such that: 

(A) d(x,y) < a{d{x,y)) • dpix); and 

(B) dF{y)<li{d{x,y))-d{x,y). 

If, in addition, a{t) ■ l3{t) < 1, i > 0, then F is said to be an (a, /3) — contraction. 

It easy to see that every Hausdorff fc-contraction F is an (a, fc)— contraction 
for every numerical function a : [0,+cxd) — > (1,+cxd) with a(t) ■ k{t) < 1, t > 0. 
In fact, the assumption {B) is true for an arbitrary y G F{x) because dp^y) < 
Hd{F{x), F(y)) < k{d{x,y)) ■ d{x,y) — /3{d{x,y)) ■ d{x,y), whereas the assumption 
(A) evidently holds for dp(x) = <^ .t G F{x) <^ y = x <^ d(x,y) = and for 



A TWO-PARAMETER CONTROL 3 

dp(x) > it is true for a suitable y G F{x) because dp(x) < a{d{x,y)) ■ dp{x). 
Hence, each fixed point theorem for a Hausdorff contraction can be considered as 
a special case of some fixed point theorem for an (a, /3)-contraction. 
We shall also need some technical notations. 

Definition 1.2. 

(1) A numerical function h : [0, oo) — > [0; 1) is said to be essentially positive if 
mi{h{s) \ s > a} > for every a > 0; 

(2) A nonnegative (and non-identically zero) function h : X ^ [0; 1) is said to be 
stably positive if the inequality h{x) > implies that mi{h{y) \ y G 0{x)} > 
for some neighborhood 0{x) of the point x £ X . 

To verify the implication (x„ -^ x-^,) A (x„+i G F{xn),n G N) =^ x, G F{x^) 
one needs some continuity- like restrictions for the mapping F. This implication is 
definitely true for any Hausdorff contraction F and for any upper semicontinuous 
closed- valued mapping F. Moreover, it suffices to assume that the distance function 
dp is a lower semicontinuous numerical function. So in order to explain the role of 
the stable positivity of the distance function dp we shall prove the folowing simple 
lemma. 

Lemma 1.3. Let F be a closed-valued mapping such that the distance function dp 
is stably positive. Let {x„} be a sequence of points which converges to x^, where 
Xn+i G F{xn), for all n G N. Then x, is a fixed point of F. 

Proof. Assume to the contrary, i.e. suppose that x^, does not belong to the set 
F(x,). Hence dp{x^) > and ini{dp{x)\x G ©(x*)} = m > for some neighbor- 
hood 0{x^) of the point x,. For some number N <eN onwards, all x„ with n > N 
lie in 0{x^). SoO < to < dp{xn) < (i(x„,x„+i) — )> 0, n — > cxd. Contradiction. D 

The following theorem is the main result of the paper. 

Theorem 1.4. Let numerical functions a : [0, +oo) -^ [1, +oo) and /3 : [0, +oo) — !> 
[0,1) be such that: 

(1) /3(-) has the property (MT); 

(2) a{t) < 1 + 7(1 - /3(i)), t > 0, where 7 : (0, 1] -^ [0,+oo) has the following 
properties: 

(i) 7(-) is bounded, limg^o l{s) = 0; and 

(a) the function p(s) = s — (1 — s)7(s), < s < 1 is essentially positive. 
Then every {a, 13) — mapping F of a complete metric space {X,d) into itself is 
an (a, P) — contraction and has a fixed point, whenever the distance function dp is 
.stably positive. 

In particular, putting j{s) = s, a{s) — 2 — /3(s), p(s) — s^ in assumptions 
(1), (2) and equality instead of inequality in assumption (2) we obtain a recent 
result of Ciric [2; Theorem 5]. Sometimes there is a possibility for a nonexplicit 
form of a majorant of the function a : [0, +00) — !> [1, +cxd). 

Theorem 1.5. Let numerical functions a : [0, +00) — > [1, +00) and /3 : [0, +00) — > 
[0,1) be such that: 

(1) a{-)l3{-) has the property {MT); and 

(2) a(-) is nonincreasing . 

Then every {a, j3) — contraction F of a complete metric space {X,d) into itself 
has a fixed point, whenever the distance function dp is stably positive. 
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The referee has noted that Theorem 1.5 foUows also by [2; Theorem 6]. One of the 
key steps in our proofs of Theorems 1.4 and 1.5 is the "boundary" property asserting 
that hmsupg^o Q^('5)/^('S) < 1- As a result, it allows us to use a majorization by a 
convergent geometrical series. However, sometimes it is also possible to work with 
the equality limsup^j^Q Q!(s)/3(s) = 1 and hence to use the property (i?) instead 
of (MT). In the following theorem we present a version with a good power-rate 
upper estimate, say (p for the product a/3. In its proof a majorization is made by 
generalized harmonic scries. 

Theorem 1.6. Let numerical functions a : [0, +oo) -^ [1, +oo) and (3 : [0, +oo) — !► 
[0,1) he such that: 

(1) a{-) is bounded; and 

(2) a{t)f3{t) < (p{t) = 1 - CtP for some C > 0, < p < 1 and for all t in some 
neighborhood of zero. 

Then every (a, (3) — contraction F of a complete metric space {X,d) into itself 
has a fixed point, whenever the distance function dp is stably positive. 

Finally, in comparison with Theorem 1.4. and Ciric's theorem [2] wc have the 
following: 

Example 1.7. There is a finite-valued mapping of the segment [0, 1] into itself 
which: 

(1) is not a (2 — /3, j3) — contraction for any j3 : [0, +oo) -^ [0, 1); 

(2) is not an (a, (3) — contraction for any constant a > 1; and 

(3) is an {a, (3)— contraction satisfying all assumptions of Theorem 1.4- 

2. Proofs 

We shall organize the proof of Theorem 1.4 in a sequence of Lemmas 2.1-2.6. 
The key ingredients are in Lemma 2.5. Its proof preserves the outline of the proof 
of [2; Theorem 5]. 

Lemma 2.1. The product af3 has the property (MT). 

Proof. Pick any i > 0. Due to the property (MT) for /3 there are numbers ct > 
and < q < 1 such that /3{s) < q, t < s < t + a. Therefore for all such s we 
have that 1 — /3(s) > 1 — q > and due to the essential positivity of the function 
p{u) = u — (1 — u)^{u) we see that hii{p{u) \ u > 1 — q} = pg > 0. A simple 
calculation 

a{s)f3{s) < (l+7(l-/3(s)))./3(s) = l-[(l-/3(s))-/3(s).7(l-/3(s))] = l-p{l-f3{s)), 

shows that a(s)/3(s) < l—pq < 1, t < s < t+a. Therefore lim sup^_jj_|_o a(s)/3(s) < 

i-Pg<i. a 

Lemma 2.2. If e > then sup{a{t)f3{t)\ t £ q:"H[1 +e, +oo))} = Q^ < 1. 

Proof. Using the equality lirus^o 7(s) = we can pick some a > such that 
7(s) < e for aU < s < a. Then 

t e a"^([l + £,+oc)) <=^ a{t) >l + e=^ l+7(l-/3(t)) > 1+e =^ l-/3(i) > cr. 

Now, exploiting once again the essential positivity of the function p{-), we obtain 
a{t)l3{t) < l-p{l-l3{t)) < l-inf{p(M)| u>a}^Qe <1. □ 
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Lemma 2.3. For an arbitrary initial point xq G X there exists a sequence {a;„}J^Q 

such that for all n E N the point x„+i lies in F{xn) and the following properties 

hold: 

(An) dn = d{xn,Xn+i) < Q;(d„) • dpixn); and 

(Bn) dpiXn+l) < Pidn) ■ d„ . 

Proof. A straightforward induction using Definition f .f . D 

Lemma 2.4. Lei{x„}J^Q be a sequence constructed in Lemma 2.3. Then {dp (xn)}^^Q 
is a decreasing numerical sequence, and hence has a nonnegative limit. 

Proof. Applying Lemmas 2.f and 2.3 we see that 

dpixn+i) < I3{dn)-dn < /3(d„)-a((i„) -dF (a;„) < (f-_p(f-^((i„)))-rfF(a;n) < dpixn). □ 

Lemma 2.5. Let {a;„}^Q be a sequence constructed in Lemma 2.3. Then {x„}5^g 
is a fundamental sequence in X. 

Proof. Clearly, 

dF{.Xn) = dist{Xn, F{Xn)) < d{Xn,Xn+l) = (in < C ■ dpiXn), 

where C = sup{Q;(t)| t > 0} < +oo. 

Denote A = lhnn-^oodFixn) and V = liminf„_).oo cfn- Then A < V < +cxd. 
There are exactly three possibilities: 
(I) < A < V; or 
(II) < A = V; or 
(III) = A==V. 

In the case (/) we divide the segment [A, V] into three equal parts. For all 
sufficiently large indices n the following inequalities hold: 

n A w N 2A + V A + 2V ^ 

< A < dpiXn) < < < dn. 

The property (A„) (cf. Lemma 2.3) implies that 

dn A + 2V V - A 

a(dn) > ^^ > — r = f + — : = 1 + £. 

^ ' - dpixn) 2A + V 2A + V 

By Lemma 2.2 this means that for all sufficiently large indices n the inequality 
a{dn)P{d„) < Qe < 1 holds. So dpixn+i) < a{dn) ■ /3(d„) • dpiXn) < Qe ■ dpixn). 
Hence from some index, say N, onwards the numerical sequence {dp{xn)} is ma- 
jorized by a geometrical sequence with the coefficient Q^ < 1. Therefore A =: 0. 
Contradiction. 

In the case (//) we have < V = A < dplxn) < dn and this is why dn^. — > 
V + 0, fc — 7- oo for some subsequence. Then dp(xnk) ^ V + 0, fc — ?■ cxd, too. By 
Lemma 2.1 applied to the product aj3 at the point V = A, the right upper limit 
of this product is less than 1. So there exists a number < (/ < 1 such that for all 
sufficiently large indices k the following inequalities hold: 

dpixn^^^) < dpixn^^+i) < a{dn^) ■ fi{dnk) ■ dpixn^) < q ■ dpixn^). 
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Hence from some index, say K, onwards the numerical sequence {dF{xn^)} is ma- 
jorized by a geometrical sequence with the coefficient with the coefficient q < 1. 
Therefore V = 0. Contradiction. 

In the last case {III), recalling that dp{xn) < dn < C ■ dpi^n), we conclude 
that = A = V = liniinfn^oo dn = lini„^oo dn- As in the case (//) one can apply 
Lemma 2.1 to the product a/3 at the point = A = V . So starting from some 
index A^, we have 

oo oo oo oo 

y^ d{Xn,Xn+l) = ^^ dn <C ■ ^^ dpiXn) < C" • ^ g" < +00 

n=N n=N n=N n=N 

for some < gr < 1. By the triangle inequality, the sequence {x„} is fundamen- 
tal. D 

Lemma 2.6. (End of proof of Theorem 1.4). Let {a;„}5^g be a sequence, 
constructed in Lemma 2.3. Then {a;„}J^Q converges to a fixed point of the mapping 
F. 

Proof. Completeness of {X,d) together with Lemma 2.5 guarantees the conver- 
gence of {a;„}^Q to some point, say x^,. The inclusion x* G -F(a;*) has already been 
checked in Lemma 1.3. D 

Proof of Theorem 1.5. As above (cf. Lemma 2.3) for an arbitrary initial point 
xq € X, there exists a sequence {a;„}^Q such that for all n G N, the point Xn+i 
lies in F{xn) and: 
{An) dn = d{xn,Xn+i) < a{dn) ■ dF{x„); and 

{Bn) dF{Xn+l) < P{dn) ' dn. 

Also, dF{xn+i) < a{dn) ■ P{dn) ■ dF{xn) < rf_F(x„), whcrcas dn+1 < a{dn+i) ■ 
dF{xn+i) < a{dn+i) ■ I3{dn) • dn. Hencc, as above (cf. Lemma 2.4) {dF{xn)}^=o i^ 
a decreasing sequence which converges to some A > 0. It turns out that {rfn)}5JLo 
is a decreasing sequence, too. Indeed, assume to the contrary that dn+i > dn for 
some n G N. Then a{dn+i) < a{dn) and 

dn < dn+l < a{dn+l) ■ I3{dn) ■ dn < a{dn) ■ I3{dn) ■ dn < dn. 

Contradiction. So (i„ — > V + 0, n ^ cxd. 

The inequality di?(x„+i) < a{dn) ■ l3{dn) ■ d_F(x„), together with the assumption 
(1) and (i„— >V + 0, n ^ oo, immediately implies that A = 0. It now follows from 
the inequality dF{xn) 1^ dn < a{0) ■ dF{xn) that V = 0. The rest of the proof is 
the same as the proof of Theorem 1.4. D 

Proof of Theorem 1.6. We preserve the choice of a;„+i G F{xn) as in the proofs 
above (cf. Lemma 2.3). So 

dF{Xn+l) < a{dn) ■ li{dn) ■ dF{Xn) < ^{dn) ' dF{Xn) < (p{dF{Xn)) ' dF{Xn), 

because di?(a;„) < dn and the majorant </?(•) is a decreasing function. 

Henceforth, in order to check the convergence of the series X]n=o ^F{xn) it suf- 
fices to show that the series X^^o Vn{t) is convergent for all i > 0, where 

ipo{t) = i, V,i+l{t) == Lp{Lpn{t)) ■ ^n{t). 
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In other words, by fixing t and omitting t in the braekets, we only need to show 
that X]^o "fin "^ +00. We shall complete the proof by checking that 

ipn < r <=^ -17 > Cin + C2 

{C\n + C2p fn 

for some constants Ci > 0, C2 > and for all sufficiently large n. Let us verify that 
one can take Ci = pC, C2 = ^q^- To this end we represent 

1/1 1 \ / 1 1 \ 1 



P \ P P J ' ■•• ' \ p Pi' P ' 



Next, for each A: = 0,l,...,n — 1, by using the Lagrange theorem we see that 



1 1 _ 1 1 _ 1 1 - (1 - c^lY _,_^ , „. _ 



Vk+\ fl ivivk) ■ vkY vl vl (1 - CiplY 



S [1 — S)P \l — S J 1 — T 

because < r < s. 

Hence the series X]n=o '^F{xn) is convergent and the series X]n=o '^" ^^ ^^^'-' con- 
vergent, because dpixn) < dn < sup{a(i) : t > 0} ■ dpixn)- Finally, we see that 
the sequence {xn} is fundamental. The rest of the proof is standard. D 

Now we pass to Example 1.7 and we use the idea of [2,7] except that our con- 
struction will avoid rather unexpected constants as ^i^,-§^, etc., and will be 
based only on piecewise linear functions. We define an almost singlevalued map- 
ping F : [0,1] -^ [0,1] by setting F(l) = {i,|} and F{x) = {f} if < a; < 
|,i^(x) = {i} otherwise. 

Proof of (1). Suppose to the contrary that the mapping F is an (2— /?,/3)— contraction 
for some numerical function (3 : [0,+oo) — > [0,1). Consider the point x = 1. 

f e ^(1) - Fix) thend(x,j/) = i 



If one chooses the point y — j G F{1) = F{x) then d{x,y) = | and for the 
condition (B) from Definition 1.1 one obtains dpiy) = dist{y,F{y)) — rf(|,|) = 
i < ;S (i) • i, or, I3{\) > 1. Contradiction. 

For the other choice y = -i G F{1) = F{x) and for the condition {A) from 
Definition 1.1. we conclude that d{x,y) = | < a (|) • dp{x) = a (|) • j, or, 
a(§) > I > 2, which contradicts the fact that a ^ 2 — (3 <2. D 

Proof of (2). Suppose to the contrary that the mapping F is an (a, /3)— contraction 
for some constant a > 1 and for some numerical function /3 : [0, +00) — > [0,1). 
Consider the point x = ^ Then F{x) — {^} and there is a unique choice of 
y G F{x), namely y = ^. Hence, F{y) ~ {„} and d{x,y) = dpix) — g and 
dp{y) = I ^ I — f • So the condition (B) looks as follows: dp{y) < /3{d{x,y)) ■ 
d(x,y)^^/3(i)>|. 

As in the previous proof, for the point x = 1 we have /3(-t) > 1 for the chosen 
point y ~ J, or we have a = a(g) > | for the chosen point y = ■^. But a < | 
because of the restriction a(^) • /3(|) — a • Pih) < 1- Contradiction. D 
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Proof of (3). Define a{-) and /?(•) by the setting a{x) = | for < a; < i, a{x) — | 
for i < X and /3(x) = | for < a; < i, /3{x) == ^ for i < a; < 5, /3{x) == ^ for 
i < x. 

Then the function 7(-) with the property that a{x) = 1 + 7(1 — P{x)) can be 
defined by 7(i) ~ ^ — 7(|), 7(|) = | and -f{t) = otherwise. Therefore for 
p{x) — X — {1 — x)'y{x) we have p{k) ^ h ~ P(§): Pi^) — ^j p{^) — ^ otherwise 
and thus all assumptions (1), (2) of Theorem 1.4 are satisfied. 

Let us check that F is really an (a, /3)— contraction. For the point a; = 1 we 
choose y = | £ F(x)- Then F(j/) — {|}. The inequality d(a:, y) < a{d{x,y))-dF{x) 
from the condition (A) becomes 3 < 0^(3) • 4 and is true because a{-^) — |. 
Also, the inequality dp{y) < j3{d{x,y)) ■ d{x,y){x) from the condition {B) becomes 
I < ;9(|) ■ I and it holds because /3(|) = \. 

For the point < x < 1 there are unique y G F{x), y — ^ and z e F{y), z — 
^. In particular, d{x,y) — dp{x) and the inequality d{x,y) < a{d{x,y)) ■ dpix) 
from the condition (A) holds because a{-) > 1. For checking of (B) we calculate 

d{x, y)=x-f; = |, 0<a;<|, d{x, y)=x-i, |<a;<l, 

dpiy) -f-f = f, 0<a;<|, df (y) - i, | < x < 1. 

So for < a:; < |, the inequality dpiy) < (3{d{x,y)) ■ d{x,y) from (B) becomes 
^ < ;S(|) • f = I • f • For points | < x < | we have j < d{x, y) = x - ^ < ^ and 
the needed inequality becomes ^ = ^ ■ j < ^ ■ {^ — ■^) ~ f3{x — i) • (x — i). Finally, 



if I < X < 1 then i < d{x, j/) = x — ^ < ^ and and the desired inequality becomes 
g = 2'3<2V^^2''^ p(x — 2 j • (a; — 2). U 

3. Concluding remarks 

Remark 3.1. Lower semicontinuity of a nonnegative numerical function im- 
plies its stable positivity, but not vice versa. For example, let _F be a Hausdorff 
/c— contraction of {X, d) and xg a non-fixed point of F. Define a new mapping, say 
G, by setting G(x) = F{x), x 7^ xq and letting G'(xo) be an arbitrary closed subset 
oi X with dist{xo,F{xo)) < dist{xo,G{xo))- Then the distance function dci-) is 
evidently stably positive over X, but dc{-) is not lower semicontinuous at the point 
Xo . Observe also that the upper semicontinuity of a closed- valued mapping F im- 
plies the lower semicontinuity of the distance function dp which, in turn, implies 
its stable positivity, due to Lemma 1.3. 

Remark 3.2. As it was pointed above, the special case of Theorem 1.4 with 
7(s) ~ s, a{s) = 2 — /?(s), p{s) = s^ in fact coincides with a recent result of 
Ciric [2; Theorem 5]. For the mappings with proximinal values it suffices to take 
7(s) = 0, a{s) — 1, p{s) = s to obtain results of [4,7] and [2; Theorem 7]. In 
particular, we obtain results on fixed points for singlevalued contractions and for 
compact-valued Hausdorff contractions. Mizoguchi-Takahashi theorem [8] is also a 
special case of Theorem 1.4, as was discussed above (after Definition 1.1). 
Remark 3.3. The essential positivity of a numerical function h : [0, 00) — > [0; 1) 
is equivalent to the property that h admits an increasing positive minorant. Hence 
the assumption (2.m) of Theorem 1.4, after dividing by 1 — s, can be expressed in 
the form 

7(s) = -^ li{s) ^=^ 7(s) = {s + -9^ + s^ + ...) - /i(s) 
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for some positive increasing function /i(-). 

In particular, if one takes an arbitrary function 7 : (0, 1] -^ [0, +cxd) such that 
< 7(s) < s + s^ + ... + s™, m € N then the assumption (2.i) from Theorem 1.4 
is evident, whereas (2.m) holds because 



p{s) = s - (1 - s)7(s) > s - (1 - s){s + s^ + ... + s") = s^+i. 

Hence, these cases are the sources of new fixed point theorems. 
Remark 3.4. Recall that Reich [9] showed that the property (R) guarantees 
existence of fixed points for an arbitrary compact-valued /c(-)-contraction F of a 
complete metric space. In 1974 he also proposed [10] the still unresolved problem 
on possibility of removing the compactness condition. In 1989 Mizoguchi and Taka- 
hashi [8] obtained the result for any closed- valued fc(-)-contractions but under the 
condition (MT) stronger than (R). So we still have the following interesting open 
problem. 

Question 3.5. Is Theorem I.4 true for compact-valued {a, j3) — contractions hut 
with {MT) replaced by (R) in the assumption (1) ? 

Roughly speaking, the difficulty is that Reich proved his theorem by passing to 
the compact exponent of {X, d) endowed with the Hausdorff distance Hd and by 
using an appropriate fixed point theorem for singlevalued mapping of such complete 
metric space into itself. However, in our case a compact-valued (a, /3)— contraction 
does not generate a singlevalued mapping of the compact exponent into itself. More- 
over, in the absence of Hausdorff distance one needs to find another kind of "metric" 
in the compact exponent which agrees with the notion of an {a, /3)— contraction. 
Remark 3.6. Formally, Theorem 1.6 admits the following abstract form. 

Theorem 3.7. Let numerical functions a : [0, +00) — > [1, +00) and /3 : [0, +00) — !> 
[0,1) be such that: 

(1) a(-) is bounded; and 

(2) the product a{t)j3(t) has a nonincreasing majorant ip{t) < 1 with X^J^o Vnit) < 
-I-CX3, where (po{t) = t,(pn+i{t) = (p((/3„(i)) • (/9„(i). 

Then every (a, (3) — contraction F of a complete metric space {X,d) into itself 
has a fixed point, whenever the distance function dp is stably positive. 

A special case of Theorem 1.6 for Hausdorff fc(-)— contractions with power-rate 
majorants for fe(-) yields the main result of [3]. See also [11] for examples of (in 
this sense) "summable" functions i^(-) which have no power-rate upper estimates. 
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